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ABSTRACT 

METHOD OF CALCULATING THE FAST FOURIER TRANSFORM AND 
THE INVERSE FAST FOURIER TRANSFORM 

5 

The invention relates to a method of calculating 
the fast Fourier transform or the inverse fast Fourier 
transform of a series of N real samples x (n) , with N 
power of two, operating according to a time 

10 interleaving algorithm and providing the sample series 
X(n) in ascending order of index n and using limited 
calculation and storage means. The invention also 
relates to a method of calculating the fast Fourier 
transform or the inverse fast Fourier transform of a 

15 series of N conjugated complex samples X(n), with N 
power of two, operating according to a frequency 
interleaving algorithm. 
Fig. 8 

Application: image or acoustic signal processing, 
20 multicarrier modulation. 
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The invention concerns 
a method for computing the 
fast Fourier transform and the 
inverse fast Fourier transform 
of a series of N real sam- 
ples x(n), with N power of 2. 
functioning on the basis of an 
algorithm with time interface 
and delivering the series of 
samples X(n) in ascending or- 
der of the index n and which 
uses reduced computing and 
storing means. The inven- 
tion also concerns a method 
for computing the fast Fourier 
transform and the inverse fast 
Fourier transfom of a se- 
ries of N conjugated complex 
samples X(n), with N power 
of 2, functioning on the basis 
of an algorithm with frequen- 
tial interface. TTie invention 
is useful for treating images or acoustic 
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signals and for multicarrier modulation. 



